Channelized partitioning problem in multi-rate broadcasting over bandwidth-constrained networks

This paper presents a formal study on the optimal bandwidth partitioning for multi-rate video broadcasting in a broadband wireless network. The formulation is generic in that it considers both inter-session and intra-session bandwidth partitions for layering as well as stream replication based broadcasting. It also takes into account the most fundamental issues associated with video transmission including encoding overhead, non-linear relationship between the receiver perceived video quality and the delivered bandwidth, as well as intra-session and inter-session fairness. Specifically, we consider the bandwidth-constrained case with channelized allocation. We show that there exist polynomial time algorithms for both inter-session and intra-session partitioning problems.